u 



IV 



to 
o 

J. 



ro 

00 



p 



CD 



o 
o 
cd 
co 

CO 

o 



o 
o 
cd 

CO 
CO 

3* g 
p co 

CD p 

CD 
3 



3* 

cd 



CD 

3^ 2 



o 
o 

CD 
CD 

3* £ 

N 
P 



3* 

CD 

cd 



CD X 

< 

s 3 

3 



8 > 

2 co 

§ ^ 

CD 

O 
3 
O 

3 

co 



TO £ 

~ cd 



CD 



CTQ crq 

sr a 

„ CD 



CO 

O 



cd S 
^ 2 



3* 

CD 

CD 

X 



o 
o 

CD 
CO 
CO CD 

O ^ 
tr co 

CD P 



^ CD 



£ c7 

CD 



O 

o 

CD 

CO 
CO 

O 



3> 

CD 

a* 



o 
3 
o 
3 

CO 



CD 
3 
0Q 



co 
O 



^ CD 



CTQ 
CD 



P 



& W 

CD 

O O 
CD O 

CD 3 
CTQ 



CD 

3 

00 



co 
O 
3 



^ CD 



3 
CTQ 
CD 



O 3 

O CTQ 

co ^> 

£ 3 

° H 

S3 ^ 



§ 8 

3 co 

H CO 

CD £"* 
CD 

CD 

CTQ 
CD 

O 

o 

CD 

Co 

CO 



CTQ 
CD 
<-► 

o 
o 
o 

co 
co 

8 

»-i 
CD 
O 

CD 
i— ' • 

< 
CD 
co 



p 

cT 



CD 

co 

CO 

p 

CD 



Co 

CD 
O 

5i 

CD 



ro 



td 

o 

3 

CTQ 

00 
CD 
3 



3 

o 

CD 

CO 
CO 
I— I • 

3 
Crq 



CD 

3 
CTQ 



CO 

O 
3 



^ CD 



CTQ 
O 



o 
o 

CO 



3* 

CD 
CD 
< 
CD 
3 

o 
o 



CD 

3 

CTQ 



n 

CTQ 
CD 

o 
o 

CD 

co 

CO 

O 

CD 
CO 

O 



O 
CD 

O 

o 

CD 
Co 
CO 
O 



o 

3 

r5 

CD 

3 

o 

CD 

co 

CO 

O 
»-t 

CO 

CD 
3 

a. 

CO 

p 



CD 

CO 
CO 

p 

CTQ 
CD 



co 

CD 

O 
t— » • 

CD 

Gi- 



ro 
ro 
o 

1 



w 

CD 
0 

H 

CD 



CD 

3 

o 

CD 

co 

CO 
CD 



CD 

& 

CD 
co 



CD 
O 

CD 

CD 



oro 

CD 
3 



CO 

o 
*1 



CD 

■ 

CO 



CO 



CO 



o 

13 



ho 




ho 



CO 



CD 



Start 



320 



NO 




300 



Process Head of Trace Queue For 
Each Active Event Sequence 



Generate Routing Structures For 
All Active Messages 



Generate Contention Structures 
For All Active Messages 



Determine Maximum Contention 
And Bandwidth Availability For 
Each Active Message 



Calculate Duration For Each Active 
Event 



Determine Event Horizon 



Advance The Simulation Clock & 
Update Event State For Each 
Active Event 



Update Event Queues For Each 
Active Event Sequence 



FIG 



302 



304 



306 



308 



310 

312 
314 



316 



-n <£> 



P 



2> 



CJ1 

o 
o 

o o 



Time (use< 

ocnocnocnocn 
oooooooo 
oooooooo 
oooooooo 

_l 1 I I I J_ 




^ m □ 

T) 7) m 

!<§ I 

O c 

o" o 

3 O ^ 
3 



Z3 °o 



9% 



<=>* 



o 
o 
o 

I 



o 
o 
o 



Time (mseo# 



CD 
O 
O 
O 

l 



00 

o 
o 
o 



o 
o 
o 
o 

JL 



o o 
o o 
o o 

_J l_ 



S H □ 

"0 7) m 

5 <2. o 

3 o 3 



o 
c 
c 
c 



